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llision detection and proximity queries 

nil Hadap, Dave Eberle, Pascal Volino, Ming C. Lin, Stephane Redon, Christer Ericson 
August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 
Publisher: ACM Press 

Full text available: |g pdf(11.22 MB) Additional Information: full citation , abstract 

This course will primarily cover widely accepted and proved methodologies in collision 
detection. In addition more advanced or recent topics such as continuous collision 
detection, ADFs, and using graphics hardware will be introduced. When appropriate the 
methods discussed will be tied to familiar applications such as rigid body and cloth 
simulation, and will be compared. The course is a good overview for those developing 
applications in physically based modeling, VR, haptics, and robotics. 




leratinq XPath evaluation in any RDBMS 
r sten Grust, Maurice Van Keulen, Jens Teubner 
March 2004 ACM Transactions on Database Systems (TODS), Volume 29 issue l 
Publisher: ACM Press 

Full text available: ^pdf(781.01 KB) Additional Information: full citation , abstract , references , index terms 

This article is a proposal for a database index structure, the XPath accelerator, that has 
been specifically designed to support the evaluation of XPath path expressions. As such, 
the index is capable to support all XPath axes (including ancestor, following, preceding- 
sibling, descendant-or-self, etc.). This feature lets the index stand out among related 
work on XML indexing structures which had a focus on the child and descendant axes 
only. The index has been designed with a close ... 

Keywords: Main-memory databases, XML, XML indexing, XPath 



Distributional Scaling: An Algorithm for Structure-Preserving Embedding of Metric 
and Nonmetric Spaces 
Michael Quist, Golan Yona 

December 2004 The Journal of Machine Learning Research, Volume 5 
Publisher: MIT Press 

Full text available: ^ pdf(508.39 KB) Additional Information: full citation , abstract , references , index terms 

We present a novel approach for embedding general metric and nonmetric spaces into 
low-dimensional Euclidean spaces. As opposed to traditional multidimensional scaling 
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techniques, which minimize the distortion of pairwise distances, our embedding algorithm 
seeks a low-dimensional representation of the data that preserves the structure 
(geometry) of the original data. The algorithm uses a hybrid criterion function that 
combines the pairwise distortion with what we call the geometric distortion. T ... 

4 Level set and PDE methods for computer graphics 

David Breen, Ron Fedkiw, Ken Museth, Stanley Osher, Guillermo Sapiro, Ross Whitaker 
August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 
Publisher: ACM Press 

Full text available: ^ pdf(17.07 MB) Additional Information: full citation , abstract , citings 

Level set methods, an important class of partial differential equation (PDE) methods, 
define dynamic surfaces implicitly as the level set (iso-surface) of a sampled, evolving nD 
function. The course begins with preparatory material that introduces the concept of using 
partial differential equations to solve problems in computer graphics, geometric modeling 
and computer vision. This will include the structure and behavior of several different types 
of differential equations, e.g. the level set eq ... 




5 Facial modeling and animation 
Jorg Haber, Demetri Terzopoulos 

August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 
Publisher: ACM Press 

Full text available: ^| pdfd 8. 15 MB) Additional Information: full citation , abstract 

In this course we present an overview of the concepts and current techniques in facial 
modeling and animation. We introduce this research area by its history and applications. 
As a necessary prerequisite for facial modeling, data acquisition is discussed in detail. We 
describe basic concepts of facial animation and present different approaches including 
parametric models, performance-, physics-, and learning-based methods. State-of-the-art 
techniques such as muscle-based facial animation, mass-s ... 
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The elements of nature: interactive and realistic techniques 

Oliver Deusen, David S. Ebert, Ron Fedkiw, F. Kentori Musgrave, Przemyslaw Prusinkiewicz, 
Doug Roble, Jos Stam, Jerry Tessendorf 

August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 
Publisher: ACM Press 

Full text available: ^ pdfd 7.65 MB) Additional Information: full citation , abstract 

This updated course on simulating natural phenomena will cover the latest research and 
production techniques for simulating most of the elements of nature. The presenters will 
provide movie production, interactive simulation, and research perspectives on the 
difficult task of photorealistic modeling, rendering, and animation of natural phenomena. 
The course offers a nice balance of the latest interactive graphics hardware-based 
simulation techniques and the latest physics-based simulation techni ... 

Session 4D: Model order reduction: A trajectory piecewise-linear approach to model 
order reduction and fast simulation of nonlinear circuits and micromachined devices 
Michat Rewienski, Jacob White 

November 2001 Proceedings of the 2001 IEEE/ACM international conference on 
Computer-aided design 

Publisher: IEEE Press 

Full text available* fiSS pdfd 80 34 KB) Additional Information: full citation , abstract , references , citings , index 
"^"^ : terms 

In this paper we present an approach to the nonlinear model reduction based on 
representing the nonlinear system with a piecewise-linear system and then reducing each 
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of the pieces with a Krylov projection. However, rather than approximating the individual 
components as piecewise-linear and then composing hundreds of components to make a 
system with exponentially many different linear regions, we instead generate a small set 
of linearizations about the state trajectory which is the response to a ... 

A systems analysis of stress-strain in VDT operation 
Steven L. Sauter, Mark S. Gottlieb, Karen C. Jones 

March 1982 Proceedings of the 1982 conference on Human factors in computing 

systems 
Publisher: ACM Press 

Full text available: |g pdf(442.09 KB) Additional Information: full citation , abstract , references , index terms 

The last half decade has witnessed a rapidly accelerating trend toward the application of 
video display terminal (VDT) technology for information management in the office 
workplace, and a growing body of scientific and anecdotal data on the implications of VDT 
use for the well-being of office workers [2,4,6-8,11,15,16]. A striking aspect of the 
research on this subject is the degree of conflict among reports regarding the type, 
magnitude, and causes of adverse changes in the health, comfort ... 

9 Nearly linear time algorithms for permutation groups with a small base 
^ Laszlo Babai, Gene Cooperman, Larry Finkelstein, Akos Seress 
^ June 1991 Proceedings of the 1991 international symposium on Symbolic and 
algebraic computation 
Publisher: ACM Press 

Full text available: f|| pdf(1.19 MB) Additional Information: full citation , references , citings , index terms 



10 Spherical averages and applications to spherical splines and interpolation 
Samuel R. Buss, Jay P. Fillmore 

April 2001 ACM Transactions on Graphics (TOG), volume 20 issue 2 
Publisher: ACM Press 

Full text available- f g|pdf(214 52 KB) Additional Information: full citation , abstract , references , citings , index 
^ : terms 

This article introduces a method for computing weighted averages on spheres based on 
least squares minimization that respects spherical distance. We prove existence and 
uniqueness properties of the weighted averages, and give fast iterative algorithms with 
linear and quadratic convergence rates. Our methods are appropriate to problems 
involving averages of spherical data in meteorological, geophysical, and astronomical 
applications. One simple application is a method for smooth averaging of quat ... 

Keywords: Bezier curve, B-spline, barycentric coordinates, least squares minimization, 
quaternion interpolation, quaternions, spherical average, spherical interpolation, spherical 
mean, spline curve, spline interpolation 
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[y| htmi(2 .78 KB) Addltlonal Information: full citation , references , citings , index terms 
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M. R. Stytz, G. Frieder, 0. Frieder 

December 1991 ACM Computing Surveys (CSUR), volume 23 issue 4 
Publisher: ACM Press 

Full text available: f S\ pdf(7.38 MB) Additional Information: full citation , references , citings, index terms , 
^ review 



Keywords: Computer graphics, medical imaging, surface rendering, three-dimensional 
imaging, volume rendering 



13 Nonconvex rigid bodies with stacking 

Eran Guendelman, Robert Bridson, Ronald Fedkiw 
July 2003 ACM Transactions on Graphics (TOG), Volume 22 issue 3 
Publisher: ACM Press 

Full text available* Hil odf(5 19 MB) Additional Information: full citation , abstract , references , citings, index 

terms 

We consider the simulation of nonconvex rigid bodies focusing on interactions such as 
collision, contact, friction (kinetic, static, rolling and spinning) and stacking. We advocate 
representing the geometry with both a triangulated surface and a signed distance function 
defined on a grid, and this dual representation is shown to have many advantages. We 
propose a novel approach to time integration merging it with the collision and contact 
processing algorithms in a fashion that obviates the need ... 

Keywords: collision, contact, friction, nonconvex, rigid bodies 




cial section: Reasoning about structure, behavior and function 
Chandrasekaran, Rob Milne 
July 1985 ACM SIGART Bulletin, Issue 93 
Publisher: ACM Press 

Full text available: gpdf(5.13 MB) Additional Information: full citation , abstract , references 

The last several years' of work in the area of knowledge-based systems has resulted in a 
deeper understanding of the potentials of the current generation of ideas, but more 
importantly, also about their limitations and the need for research both in a broader 
framework as well as in new directions. The following ideas seem to us to be worthy of 
note in this connection. 

15 Numerical computations: its nature and research directions 

^ J. R. Rice, C. W. Gear, J. Ortega, B. Parlett, M. Schultz, L. F. Shampine, P. Wolfe, J. F. Traub 
February 1979 ACM SIGNUM Newsletter, Volume 14 issue si-i 
Publisher: ACM Press 

Full text available: gpdf(4.43 MB) Additional Information: full citation , abstract , references 

This report on research in numerical computation is part of the Computer Science and 
Engineering Research Study (COSERS) which is aimed at technically educated people 
outside the Computer Science field. This goal led the panel to face many difficult choices 
between precise, but excessively technical, descriptions and looser, but more accessible 
expositions. The panel hopes that all readers will keep this in mind. 
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V July 1987 ACM SIGCHI Bulletin, Volume 19 Issue 1 
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Publisher: ACM Press 

Full text available: ^ pdf(948.57 KB) Additional Information: full citation , abstract 

The following abstracts were selected from a computer search, using the BRS Information 
Technologies retrieval services, of the Dissertation Abstracts international (DAI) database 
produced by University Microfilms International. Unless otherwise specified, paper or 
microform copies of dissertations may be ordered, using the UM order number, from 
University Microfilms International, Dissertation Copies, Post Office Box 1764, Ann Arbor, 
MI 48106; telephone for U.S. (except Michigan, Hawaii or Alask ... 



17 Graph mining: Laws, generators, and algorithms Q 

Deepayan Chakrabarti, Christos Faloutsos 
^ June 2006 ACM Computing Surveys (CSUR), Volume 38 issue l 

Publisher: ACM Press 

Full text available: ^ pdf(910.68 KB) Additional Information: full citation , abstract , references , index terms 

How does the Web look? How could we tell an abnormal social network from a normal 
one? These and similar questions are important in many fields where the data can 
intuitively be cast as a graph; examples range from computer networks to sociology to 
biology and many more. Indeed, any M : N relation in database terminology can be 
represented as a graph. A lot of these questions boil down to the following: "How can we 
generate synthetic but realistic graphs?" To answer thi ... 



Keywords: Generators, graphs, patterns, social networks 



18 Shape-based retrieval and analysis of 3D models Q 
A. Thomas Funkhouser, Michael Kazhdan 

▼ August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 

Publisher: ACM Press 

Full text available: ^ pdf(12.56 MB) Additional Information: full citation , abstract 

Large repositories of 3D data are rapidly becoming available in several fields, including 
mechanical CAD, molecular biology, and computer graphics. As the number of 3D models 
grows, there is an increasing need for computer algorithms to help people find the 
interesting ones and discover relationships between them. Unfortunately, traditional text- 
based search techniques are not always effective for 3D models, especially when queries 
are geometric in nature (e.g., find me objects that fit into thi ... 



19 Information systems curriculum recommendations for the 80s: undergraduate and Q 
graduate programs 

Jay F. Nunamaker, J. Daniel Couger, Gordon B. Davis 
November 1982 Communications of the ACM, Volume 25 issue n 
Publisher: ACM Press 

Full text available- isa pdf(2.20 MB) Additional Information: full citation , abstract , references , citings , index 

terms 

The recommendations of the 1972 and 1973 ACM Curriculum Committee on Information 
Systems programs have been influential in the development of degree programs at the 
bachelor's, master's, and doctoral levels. The earlier curriculum has been revised and 
updated based on advances in the field over the past nine years. The report discusses the 
continuing need for education related to the definition, analysis, design, construction, and 
management of information systems in organizations. The stru ... 

20 Job and health implications of VDT use: initial results of the Wisconsin-NIOSH study Q 
Steven L. Sauter, Mark S. Gottlieb, Karen C. Jones, Vernon N. Dodson, Kathryn M. Rohrer 
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April 1983 Communications of the ACM, Volume 26 issue 4 
Publisher: ACM Press 



Full text available: 1p pdf(1.09 MB) Additional Information: full citation, abstract , references , citings , index 

terms 

Magnitudes and correlates of stress were investigated among 248 office workplace VDT 
users and 85 nonuser counterparts using field survey and objective physical measurement 
techniques. Other than a tenuous indication of increased eyestrain and reduced 
psychological disturbances among users, the two groups were largely undifferentiated on 
job-attitudinal, affective, and somatic manifestations of stress. However, aspects of 
working conditions were judged less favorably by VDT users. S ... 

Keywords: ergonomics, health, human factors, occupational stress, office automation, 
video display terminals (VDTS, CRTS) 
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